package com.example.swordkotlin

object Test21 {

    @JvmStatic
    fun main(args: Array<String>) {
        val pre = intArrayOf(1, 2, 4, 7, 3, 5, 6, 8)
        val vin = intArrayOf(4, 7, 2, 1, 5, 3, 8, 6)

        for (i in 0..3) {
            println(i)
        }

        for (i in 0 until 3) {
            println("---$i")
        }
    }

    class ListNode(var `val`: Int, var next: ListNode? = null)


    /**
     * 调整数组顺序使奇数位于偶数前面(一)
     * 输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分
     * ，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
     */

    fun reOrderArray(array: IntArray): IntArray {
        // write code here
        if (array.isEmpty()) {
            return array
        }
        for (i in array.indices) {
            for (j in 0 until array.size - i - 1) {
                if (array[j] % 2 == 0 && array[j + 1] %2 == 1) {
                    var temp = array[j]
                    array[j] = array[j + 1]
                    array[j + 1] = temp
                }
            }
        }
        return array
    }
}